Families of small regular graphs of girth 5
نویسندگان
چکیده
In this paper we obtain (q + 3)–regular graphs of girth 5 with fewer vertices than previously known ones for q = 13, 17, 19 and for any prime q ≥ 23 performing operations of reductions and amalgams on the Levi graph Bq of an elliptic semiplane of type C. We also obtain a 13–regular graph of girth 5 on 236 vertices from B11 using the same technique.
منابع مشابه
Small Regular Graphs of Girth 7
In this paper, we construct new infinite families of regular graphs of girth 7 of smallest order known so far. Our constructions are based on combinatorial and geometric properties of (q + 1, 8)-cages, for q a prime power. We remove vertices from such cages and add matchings among the vertices of minimum degree to achieve regularity in the new graphs. We obtain (q + 1)-regular graphs of girth 7...
متن کاملBiregular Cages of Girth Five
Let 2 6 r < m and g be positive integers. An ({r,m}; g)–graph (or biregular graph) is a graph with degree set {r,m} and girth g, and an ({r,m}; g)–cage (or biregular cage) is an ({r,m}; g)–graph of minimum order n({r,m}; g). If m = r+1, an ({r,m}; g)–cage is said to be a semiregular cage. In this paper we generalize the reduction and graph amalgam operations from [M. Abreu, G. Araujo–Pardo, C. ...
متن کاملSymmetric cubic graphs of small girth
A graph Γ is symmetric if its automorphism group acts transitively on the arcs of Γ, and s-regular if its automorphism group acts regularly on the set of s-arcs of Γ. Tutte (1947, 1959) showed that every cubic finite symmetric cubic graph is s-regular for some s ≤ 5. We show that a symmetric cubic graph of girth at most 9 is either 1-regular or 2-regular (following the notation of Djokovic), or...
متن کاملConstructions of antimagic labelings for some families of regular graphs
In this paper we construct antimagic labelings of the regular complete multipartite graphs and we also extend the construction to some families of regular graphs.
متن کاملNew Examples of Graphs without Small Cycles and of Large Size
For any prime power q ≥ 3, we consider two infinite series of bipartite q–regular edge–transitive graphs of orders 2q and 2q which are induced subgraphs of regular generalized 4–gon and 6–gon, respectively. We compare these two series with two families of graphs,H3(p) andH5(p), p is a prime, constructed recently by Wenger ([26]), which are new examples of extremal graphs without 6– and 10–cycle...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Discrete Mathematics
دوره 312 شماره
صفحات -
تاریخ انتشار 2012